Early Foundations of a Transactional Boosting Library for Scala and Java !
نویسنده
چکیده
! A Masters Project Report Authored by Marquita Ellis Supervised by Maurice Herlihy Conducted at Brown University Department of Computer Science October 2012 May 2013 !
منابع مشابه
MUTS: Native Scala Constructs for Software Transactional Memory
In this paper we argue that the current approaches to implementing transactional memory in Scala, while very clean, adversely affect the programmability, readability and maintainability of transactional code. These problems occur out of a desire to avoid making modifications to the Scala compiler. As an alternative we introduce Manchester University Transactions for Scala (MUTS), which instead ...
متن کاملCCSTM: A Library-Based STM for Scala
We introduce CCSTM, a library-based software transactional memory (STM) for Scala, and give an overview of its design and implementation. Our design philosophy is that CCSTM should be a useful tool for the parallel programmer, rather than a parallelization mechanism for arbitrary sequential code, or the sole synchronization primitive in a system. CCSTM expresses transactional reads and writes a...
متن کاملRings: an efficient Java/Scala library for polynomial rings
In this paper we briey discuss Rings — an ecient lightweight library for univariate and multivariate polynomial arithmetic over arbitrary coecient rings. Basic algebra, GCDs and factorization of polynomials are implemented with the use of modern asymptotically fast algorithms. Rings provides a clean API for algebra and a fully typed hierarchy of mathematical structures. Scala API additionall...
متن کاملOptimizing Higher-Order Functions in Scala
Scala relies on libraries as the default mechanism for language extension. While this provides an elegant solution for growing the language, the performance penalty incurred by call-by-name parameters, boxing and anonymous functions is high. We show that inlining alone is not enough to remove this overhead, and present a solution based on decompilation of library code combined with inlining, de...
متن کاملOn Improving Transactional Memory: Optimistic Transactional Boosting, Remote Execution, and Hybrid Transactions
(ABSTRACT) Transactional memory (TM) has emerged as a promising synchronization abstraction for multi-core architectures. Unlike traditional lock based approaches, TM shifts the burden of synchronization from the programmer to an underlying framework using hardware (HTM) and/or software (STM) components. Although STM provides a generic solution for developing more complex concurrent application...
متن کامل